Combinatorial optimization

Results: 1158



#Item
981Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
982Complexity classes / Matroid theory / SL / Matroid / Combinatorial optimization / Oracle machine / IP / Cooperative game / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

COMPLEXITY IN COOPERATIVE GAME THEORY J. M. Bilbao1 , J. R. Fernández2 and J. J. López3 Matemática Aplicada II, Escuela Superior de Ingenieros Camino de los Descubrimientos s/n, 41092 Sevilla, Spain http://www.esi.us

Add to Reading List

Source URL: www.esi2.us.es

Language: English - Date: 2004-03-02 07:07:34
983Network theory / Combinatorial optimization / Shortest path problem / Routing algorithms / Matching / Maximum flow problem / Eulerian path / Dynamic programming / Graph / Graph theory / Mathematics / Theoretical computer science

Computing Replacement Paths in Surface Embedded Graphs∗ Jeff Erickson Amir Nayyeri Department of Computer Science

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:11:19
984Combinatorial optimization / Matching

Improved Sub-pixel Stereo Correspondences through Symmetric Refinement Diego Nehab1 Szymon Rusinkiewicz1 James Davis2 1 2

Add to Reading List

Source URL: gfx.cs.princeton.edu

Language: English - Date: 2005-07-25 16:44:02
985Crowdsourcing / Outsourcing / World Wide Web / Mathematics / Assignment problem / Computing / Spatial database / Amazon Mechanical Turk / Human factors / Social information processing / Combinatorial optimization / Matching

GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing Leyla Kazemi Cyrus Shahabi

Add to Reading List

Source URL: infolab.usc.edu

Language: English - Date: 2012-09-17 19:47:29
986Economics / Matching / Applied mathematics / Combinatorial optimization / Mathematical economics / Stable marriage problem / Core / Preference / Assignment problem / Game theory / Mathematics / Cooperative games

Matching: Finding a Partner for Life or Otherwise Dale T. Mortensen The American Journal of Sociology, Vol. 94, Supplement: Organizations and Institutions: Sociological and Economic Approaches to the Analysis of Social S

Add to Reading List

Source URL: www.tau.ac.il

Language: English - Date: 2007-07-09 15:42:47
987Theoretical computer science / Graphical models / Probability theory / Combinatorial optimization / Matching / Pattern recognition / Motion estimation / Mixture model / Video tracking / Mathematics / Machine learning / Statistics

Scalable Active Matching Ankur Handa, Margarita Chli, Hauke Strasdat and Andrew J. Davison Department of Computing, Imperial College London, UK {ahanda, mchli, strasdat, ajd}@doc.ic.ac.uk Abstract

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2010-04-20 11:20:40
988Combinatorial optimization / Mathematics / Applied mathematics / Heuristic function / Admissible heuristic / Heuristic / Branch and bound / Linear programming relaxation / Relaxation / Mathematical optimization / Heuristics / Operations research

Strengthening Landmark Heuristics via Hitting Sets Blai Bonet1 and Malte Helmert2 Abstract. The landmark cut heuristic is perhaps the strongest known polytime admissible approximation of the optimal delete relaxation heu

Add to Reading List

Source URL: www2.informatik.uni-freiburg.de

Language: English - Date: 2010-05-29 10:18:47
989Routing algorithms / Pruning / A* search algorithm / Algorithm / Function / Lookahead / Valuation / Mathematics / Search algorithms / Combinatorial optimization

Angelic Hierarchical Planning: Optimal and Online Algorithms (Revised)∗ Bhaskara Marthi [removed]

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2009-08-16 22:37:08
990Applied mathematics / NP-complete problems / Operations research / Combinatorial optimization / Approximation algorithms / Concorde TSP Solver / Nearest neighbour algorithm / Lin–Kernighan heuristic / Concorde / Theoretical computer science / Mathematics / Travelling salesman problem

Package ‘TSP’ September 6, 2013 Type Package Title Traveling Salesperson Problem (TSP) Version[removed]Date[removed]

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2013-09-06 14:45:51
UPDATE